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1 Abstract. Using an idea of Voronoi in the geometric theory of positive definite 

quadratic forms, we give a transparent proof of John's characterization of the 
unique ellipsoid of maximum volume contained in a convex body. The same idea 
applies to the 'hard part' of a generalization of John's theorem and shows the 
difficulties of the corresponding 'easy part'. 
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Introduction and Statement of Results 



The following well-known characterizations of the unique ellipsoid of maximum 
volume in a convex body in Euclidean d-space are due to John [TU] ((i)=^(ii)) 
and Pelczyhski [T2] and Ball pQ ((ii)=^(i)), respectively. For references to other 
proofs, a generalization and to the numerous applications see [2j El ITT] . 

<N; 

Theorem 1 Let C C E d fee compact, convex, symmetric in the origin o, and with 
^ \ B d C C . Then the following claims are equivalent: 



(i) B d is the unique ellipsoid of maximum volume in C . 

(ii) There are Uk G -B d flbd C and \ k > 0, k — 1, . . . , n, where d < n < |d(d+l), 
such that 

I = A fe u k <S> u k - 
k 

Here, B d is the solid unit ball in E d , / the d x d unit matrix, and for u, v G E d 
the d x d matrix u v T is denoted by u ® v . bd stands for boundary. 

Theorem 2 Let C C E d be compact, convex, and with B d C C . Then the 
following claims are equivalent: 

(i) B d is the unique ellipsoid of maximum volume in C . 

(ii) There are Uk G B d n bdC and A& > 0, = 1, . . . ,n, where d + 1 < n < 
hd(d + 3), such that 

I = A fc u k <S> u k , o = > y A fc u fc . 



Our proof of Theorem 1 is based on the idea of Voronoi in the geometric theory 
of positive definite quadratic forms, to represent ellipsoids in E d with center o by 
points in E2 d ( d+1 \ see HEJE]. The P roblem 

on maximum volume ellipsoids in 
E d is then transformed into a simple problem on normal cones in 

E2^+i) ) which 

can be solved easily by Caratheodory's theorem on convex hulls. This idea has 
been applied before by the first author [8J. The proof of Theorem 2 is a simple 
extension. The proof of the latter also gives Theorem 4 of Bastero and Romance 
[3], where B d is replaced by a compact connected set with positive measure. 

In the context of John's theorem, it is natural to ask whether ellipsoids can 
be replaced by more general convex or non-convex sets. The following is a slight 
refinement of results of Giannopoulos, Perissinaki and Tsolomitis [7] and Bastero 
and Romance [3] (Theorem 3). The result of Giannopoulos et. al. was first 
observed by Milman in the case, where both bodies are centrally symmetric, see 

Theorem 3 Let C C E d be compact and convex, and B C C compact with 
positive measure. Then (i) implies (ii) , where the claims (i) and (ii) are as follows: 

(i) B has maximum measure amongst all its affine images contained in C . 

(ii) There are Uk G -BflbdC, Vk G Nciuk), and Xk > 0,k = l,...,n, where 
d+l<n<d(d+l), such that 

I = ^2\ k u k ®Vk, o = ^ A fc Vk- 

k k 

Here Nc{u),u G bdC, is the normal cone of C at u. For this concept and other 
required notions and results of convex geometry we refer to [15] . 

Note that B is not necessarily unique. A suitable modification of Voronoi's 
idea applies in the present context and thus leads to a proof of Theorem 3, 
paralleling our proofs of Theorems 1 and 2. Incidentally, the proof of Theorem 
3 shows, why it is not clear that property (ii) implies property (i), see the Final 
Remarks. 



Proof of Theorem 1 

For (real) d x d-matrices A = (ay), B = (6 y -) define A ■ B = ^ a^Oy. The dot • 
denotes also the inner product in K d . Easy arguments yield the following: 

(1) Let M be a d x d matrix and u,v,w G E d . Then Mu ■ v = M ■ u £g> v and 
(u C§) v)w = (v ■ w)u. 

Next, we specify two tools: 

(2) Each d x d matrix M with det M ^ can be represented in the form 
M = AR, where A is a symmetric, positive definite and R is an orthogonal 
d x d matrix. 
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(Put A = (MM T )^,R = A~ X M, see [5], p.112.) Identify a symmetric d x d 
matrix A = (oy) with the point (a n , ■ ■ ■ , aid, a 2 2, ■ ■ ■ , a 2 d, . ■ ■ , a dd ) T G E^ d+1 \ 
The set of all symmetric, positive definite d x d matrices then is (represented by) 
an open convex cone CP C E^ d( - d+1 ^ with apex at the origin. The set 

(3) D = {A G CP : det ^4 > 1} is a closed, smooth, strictly convex set in CP 
with non-empty interior. 

(Use the implicit function theorem and Minkowski's inequality for symmetric, 
positive definite d x d matrices, see [13], p. 205.) 

(i)=^(ii): By (2), any ellipsoid in E d can be represented in the form AB d , 
where A G CP. Thus the family of all ellipsoids in C is represented by the set 

£ = {A G CP : Au-v = A-u®v< h c (v) for u, v G S^ 1 }, 

see (1). Here, h c (-) is the support function of C. Clearly, £ is the intersection of 
the closed halfspaces 

(4) {A G EH d+1 ) : A ■ u ® v < h c (v)} :u,ve S d ~\ 

with the set CP. Thus, in particular, £ is convex. By (i), £ \ {/} C {A G CP : 
det A < 1}. This, together with (3), shows that 

(5) CD and £ are convex, CD n £ = {/}, and CD and £ are separated by the 
unique support hyperplane CK of CD at / in Ea a! ( <i+1 ). 

£ is the intersection of the closed halfspaces in (4) with the set CP, and these 
halfspaces vary continuously as u,v range over S' d_1 . Thus the support cone 
% of £ at I can be represented as the intersection of those halfspaces, which 
contain / on their boundary hyperplanes, i.e. for which / • u g) v = u ■ v = hc{v) . 
Since u • v < 1 and hc(v) > 1 and equality holds in both cases precisely when 
u = v G S^ 1 n bdC (note that B d C C), we see that 

(6) X= p| {A6E^ +1 »:A-h®«<1}. 

u£B d nbdC 

The normal cone N of (£ or) % at I is generated by the exterior normals of these 
halfspaces, 

(7) N = pos{«®M:uGB d nbdC}. 

The cone % has apex I and, by (5), is separated from the convex set CD by 
the hyperplane CK, where CK is the unique support hyperplane of CD at /. By 
considering the gradient of the function A — > det A, we see that I is an interior 
normal vector of CD at / and thus a normal vector of CK pointing away from %. 
Hence / G 0\f. (7) and Caratheodory's theorem for convex cones then yield the 
following: there are Uk®Uk G N, i.e. G B d r\bdC, and > for A; = 1, . . . , n, 
where n < \d(d+ 1), such that 
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(8) / = 2^A fe W fc <g>W fc . 
k 

For the proof that n > d, it is sufficient to show that lin{«!, . . . , u n } = E d . If 
this were not true, we could choose u ^ o, u _L ui, . . . , u n , and then (1) yields the 
contradiction 

^ u 2 = Iu ■ u = ^k (Uk ®u k )u) -u = ^k (uk ■ u) u k ) ■ u = 0. 

k k 

(ii)=^(i): Let £ be as above. £ is convex. B d C C implies that / satisfies all 
defining inequalities of £, in particular those corresponding to u — v — u k , k — 
1, . . . , n. Since hc(uk) = 1, these inequalities are satisfied even with the equality 
sign. Thus / G bd £. Define %, N and "K as before, (ii) implies that / G N. Hence 
% is contained in the closed halfspace with boundary hyperplane "K through / 
and exterior normal vector /. Clearly, "K separates DC and D and thus, a fortiori, 
£(C X) and T>. Since D is strictly convex by (3), D n £ = {/}. Hence B d is the 
unique ellipsoid of maximum volume in C. 



Outline of the Proof of Theorem 2 

The proof of Theorem 2 is almost identical with that of Theorem 1: an ellipsoid 
now has the form AB d + a and is represented by (A, a) G T x E d C E2 d ( d + 3 ). £ 
is the set 

{(A, a) G 9 x E d : A ■ u <g> v + a ■ v < h c (v) for u, v G S^ 1 } 
and instead of (5) we have 

D x E d and £ are convex, (D x K d ) n £ = {(/, o)} and T> x K d and £ 
are separated by the hyperplane "K x E d , where is the unique support 
hyperplane of D at J (in E^( d+1 )). 

X and N are the cones 

%= p| (i lfl )a5 d(w) :i-ti®n + a-t(<l}, 
«eB d nbdC 

K = pos {(« <8) u, u) : u G B d n bd C}. 

As before, (J, o) G N. Caratheodory's theorem for cones in £"! d ( d + 3 ) then shows 
the following: there are (uk <S> Uk,u k ) G N or, equivalently, G 5 d fl bdC and 
Afc > 0, = 1, . . . , n, where n < ^d(d + 3), such that instead of (8) we have 

k k 

Since o = Afc-u^ and A& > 0, the proof that n > d + 1 is the same as that for 
n > d above. This concludes the proof that (i)=>(ii). The proof of (ii)=^(i) is 
almost the same as that of the corresponding part of the proof of Theorem I. 
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Proof of Theorem 3 



Identify a dxd matrix M = (m^) with the point (ran, . . . , m^, m 2 i, . . . , m 2( ;, • • • , 
mdd) T £ E d2 . The set J" of all non-singular dxd matrices then is (represented 
by) an open cone in K d with apex at the origin. The set 

T>' = {M G ?' : | det M| > 1} is a closed body in i.e. it is the closure 
of its interior, with a smooth boundary surface. 

The set of all affine images of B in C is represented by the set 

£' = {(M, a) C y'xE ' : Mu-v+a-v = M-u®v+a-v < h c {v) for u G 5, u G 

This set is the intersection of the closed halfspaces 

(9) {(M, a) G E d ( d+1 ) : M • w ® t> + a • v < /i C (v)} : w G 5, v G S*" 1 , 

and thus of a convex set, with the set J" x E d . Choose a convex neighborhood U 7 
of (I, o) (G £' fl (3" x E d )) which is so small that it is contained in the open set 
r x E d . By (i), 

the convex set £' fl W and the smooth body D' x E d only have boundary 
points in common, one being (7, o). 

Hence £' fl U' and thus the support cone X' of £' fl U' at (J, o) is contained in 
the closed halfspace whose boundary hyperplane is the tangent hyperplane of the 
smooth body D' x K d at (I, o) and with exterior normal pointing into D' x E d . 
This normal is (I, 6). The normal cone 3Sf' of X' thus contains (J, o). 

The support cone %' is the intersection of those halfspaces in (9), which 
contain the apex (I, o) on their boundary hyperplanes. Thus I-u<g>v+o-v = hc(v), 
which is equivalent to u G fiflbdC, v G N c (u). Hence, these halfspaces have the 
form 

{(M,a) G E'W) :M-u®v + a-v< h c (v)} : u G SnbdC, u G iVc(u), 

where Nc(u) is the normal cone of C at the boundary point u. Thus, being the 
normal cone of X', 



Since (I, o) G N', Caratheodory's theorem for convex cones in 

E d(d+i) yieldg the 

following: there are (iik®Vk,Vk) G N' or, equivalently, G SflbdC, Vfc G Nc(uk), 
and Afc > 0, A; = 1, . . . , n, where n < d(d + 1), such that 



For the proof that n > d + 1 we show by contradiction that lin{vx, . . . , v n } = F, d 
as in the proof of Theorem 1. 



X' = pos{(u®v,v) : u G S fl bdC, v G iV c (u)}. 
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Final Remarks 



In different versions of the proofs of Theorems 1 and 2, which are closer to 
Voronoi's idea, ellipsoids are represented in the form x T Ax < 1 and (x — a) T A(x — 
a) < 1, respectively. 

If in Theorem 3 claim (ii) holds, then the support cone %' of £'nU' at (I, o) is 
contained in the halfspace whose boundary is the tangent hyperplane of T>' x E d 
at (I, 6) and with exterior normal pointing into T>' x E d . Since D' x ~E d is not 
convex, this does not guarantee that T>' x K d and £' do not overlap , i.e. that (i) 
holds. 
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